Rugged Landscapes and Timescale Distributions in Complex Systems

نویسندگان

  • D. L. Stein
  • C. M. Newman
چکیده

We review a simple model of random walks on a rugged landscape, representing energy or (negative) fitness, and with many peaks and valleys. This paradigm for trapping on long timescales by metastable states in complex systems may be visualized as a terrain with lakes in the valleys whose water level depends on the observational timescale. The “broken ergodicity” structure in space and time of trapping in the valleys can be analyzed using invasion percolation, picturesquely in terms of “ponds and outlets” as water flows to a distant sea. Two main conclusions concern qualitative dependence on the spatial dimension d of the system landscape. The first is that the much-used example of a one-dimensional rugged landscape is entirely misleading for any larger d. The second is that once d is realistically large (above 6 seems to suffice), there are many nonmerging paths to the sea; this may be relevant for the issue of contingency vs. convergence in macro-evolution.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Combining the multicanonical ensemble with generative probabilistic models of local biomolecular structure

Markov chain Monte Carlo is a powerful tool for sampling complex systems such as large biomolecular structures. However, the standard Metropolis-Hastings algorithm suffers from a number of deficiencies when applied to systems with rugged free-energy landscapes. Some of these deficiencies can be addressed with the multicanonical ensemble. In this paper we will present two strategies for applying...

متن کامل

Computing factorized approximations of Pareto-fronts using mNM-landscapes and Boltzmann distributions

NM-landscapes have been recently introduced as a class of tunable rugged models. They are a subset of the general interaction models where all the interactions are of order less or equal M . The Boltzmann distribution has been extensively applied in single-objective evolutionary algorithms to implement selection and study the theoretical properties of model-building algorithms. In this paper we...

متن کامل

Search on Rugged Landscapes: An Experimental Study

Search is fundamental for understanding human decision-making. Recent theoretical and empirical contributions in management have drawn on the NK model of rugged performance landscapes to examine search in complex settings. This paper reports findings from an experiment on search behavior on rugged performance landscapes. The results from our experiment confirm basic predictions of the NK model ...

متن کامل

Rugged fitness landscapes of Kauffman models with a scale-free network.

We study the nature of the fitness landscapes of a "quenched" Kauffman's Boolean model with a scale-free network. We have numerically calculated the rugged fitness landscapes, the distributions, their tails, and the correlation between the fitness of local optima and their Hamming distance from the highest optimum found, respectively. We have found that (a) there is an interesting difference be...

متن کامل

Red Queen Coevolution on Fitness Landscapes

Species do not merely evolve, they also coevolve with other organisms. Coevolution is a major force driving interacting species to continuously evolve exploring their fitness landscapes. Coevolution involves the coupling of species fitness landscapes, linking species genetic changes with their inter-specific ecological interactions. Here we first introduce the Red Queen hypothesis of evolution ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012